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IMPROVED MESSAGE ACCESS EQR 
JRADKXXELECXI&IMIJI^CA^n 

This invention relates to an improved message access arrangement for a radio - 
telecommunications system such as Universal Mobile Telecommunications System 
(UMTS) and relates especially to the selection of preamble signatures. 

During the set up of a call from a mobile telephone to the UMTS system, a mobile 
needs to select a preamble signature from the available signatures; subsequently, while 
waiting for an acquisition indication, the mobile may reselect a signature. It may occur 
that the mobile selects a signature associated with a stalled state, or that collisions occur, 
and call connection is delayed. 

In W098/1 8280 Ericsson, there is disclosure of a mobile telecommunication 
system in which each mobile requesting access can transmit one of a number of different 
preamble bit or signal patterns, referred to as "signatures", stored in an internal memory 
location. The mobile selects one of the stored signatures randomly. However, the 
arrangement does not address the issue of avoiding stalled states or collisions. 

It is an object of the invention to improve the efficiency of signature selection by 
a mobile. 

According to the invention a mobile telephone for the universal radio mobile 
telecommunication system comprises a processor, a transmitter/receiver, and an antenna, 
arranged, during call set-up, to transmit an access packet to a base station, said packet 
comprising a preamble including one of a plurality of available preamble signatures 
previously obtained from the base station and stored by the mobile, characterised in that 
the processor is arranged, when the mobile is in an active mode to monitor the 
acquisition indication channel of the UMTS; to store for the duration of the active mode 
the usage by other mobiles of each available preamble signature; and to select when 
required a signature the recorded usage of which is unlikely to cause collisions. 

In the accompanying drawings, the prior art is illustrated in figures 1 - 7 in 
which:- 

Figure 1 is a schematic diagram of a part of a radio telecommunications system; 
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Figure 2 illustrates a physical random access channel slots structure; 

Figure 3 illustrates the structure of a random access transmission; 

Figure 4 illustrates the structure of an access burst from a mobile; 

Figure 5 illustrates the message part of the random access burst; 

Figure 6 illustrates the layers involved in message acknowledgement and 

Figure 7 illustrates how random access acquisition indication and forward access 
channels interact to acknowledge preamble and message signals from a mobile. 

The invention will be described with reference to Figure 8, which is a flow chart 
in a mobile system for signature selection. 



'17-02-2001 
•I 
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In Figure 1, a part 10 of the UMTS is illustrated, comprising a plurality of 
mobile systems (MS) 12, 14, 16 associated with a telecommunications cell controlled 
by a Base Transceiver Station (BTS) 18 having a Base Station Controller (BSC) 20. 
5 When a mobile such as 12 wishes to make a call, it utilises the Random Access 

Channel (RACH) of the UMTS which is mapped to the Physical Random Access 
Channel (PRACH). Transmission in this transport channel is based on the well known 
slotted Aloha approach, that is, a- mobile can start a transmission of the PRACH at any 
one of a number of well defined time offsets, denoted access slots AS and illustrated in 
10 Figure 2. The slots are spaced 1.25 milliseconds apart. Several of the slots in Figure 2 
are shown as filled by random access transmissions 30, 32, 34, 36. 

Figure 3' illustrates the structure of a Random Access Transmission such as 
transmission 30; there are several preamble parts 40a, 40b, 40i, each of length 1 
millisecond, and an access burst 42 which contains the preamble part, plus a message.- 
15 part of length 10 milliseconds. " 

Figure 4 shows the structure of the access burst 42. Between a preamble 40j 
and the message part 44 there is an idle time period of length 0.25 milliseconds. This 
idle period allows for detection of the preamble part and subsequent online processing 
of the message part. 

20 Figure 5 shows that the RACH message part 44 consists of a data part 46, 

corresponding to the uplink Dedicated Physical Data Channel (DPDCH) and a Layer 1 
control part 48, corresponding to the uplink Dedicated Physical Control Channel 
(DPCCH). The data and control parts 46, 48 are transmitted in parallel. 

The data part 46 carries Layer 2/Layer 3 messages requesting radio resources of 

25 a user packet. The spreading factor of the data part is limited to SFs{256, 128,64,32} 
corresponding to channel bit rates of 16, 32, 64 and 128 Kbps respectively. The 
control part 48 carries pilot bits 50 and rate information 52, using a spreading factor of 
256. The rate information indicates a spreading factor of the channelisation code which 
is used on the data part. 

30 For RACH transmission, the technique of preamble power ramping is used, and 

the procedure used by a random request has the following actions:- 

2 
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After cell search and synchronisation, the mobile 12 reads the Broadcast 
Control Channel (BCCH) (not illustrated) to get information about 
the preamble spreading code(s) 
the available signatures 
the available access slots 

the available spreading factors for the message part 

v the uplink interference level in the cell 

vi the primary CCPCH (Common Control Physical Channel) transmit 
power level 

The MS selects a preamble spreading code and thus the message scrambling 
code. 



3 The MS selects a preamble signature and uses it to determine the primary node 
1 5 of the channelisation codes used by the message part of the access burst. 

4 The MS selects a channelisation code (corresponding to a spreading factor) for 
the message part. 

20 5 The MS estimates the downlink path loss (by using information about the 
transmitted and received power level of the primary CCPCH), and determines 
the required uplink transmit power (by using information about the uplink 
interference level in the cell). 



25 6. The MS implements the dynamic persistence algorithm by: 

• Reading the current dynamic persistence value from the BCH. 

, Performing a random draw against the current dynamic persistence value. 

• Deferring transmission for one frame and repeating step 6 if the result of 
the random draw is negative, otherwise proceeding to step 7. 

30 

7. The MS randomly selects an access slot from the available access slots. 

3 
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8. The MS transmits its preamble at a negative power offset relative to the 
estimated uplink transmit power. This is illustrated at reference 60 in Figure 7. 

5 9. The MS waits for an acquisition indication (on the AICH) from the network 
side. If none is received within a predefined time-out period, the MS transmits 
the preamble again but with a smaller power offset and a re-selected preamble 
signature, reference 62, showing the higher power. 

10 10. Step 8 is repeated, reference 64, showing a further increase in power, and an 
acquisition indicator 66 is received from the network side that indicates the 
acceptance by the network side of the preamble at that power offset. The 
acquisition indicator 66 is received on the AICH. 

15 11. If an acquisition indicator is received on the AICH in Step 9. the random access 
burst is transmitted in the next available access slot. This burst comprises a 
repeated preamble 64A and a message 68. 

12. If the message 68 is corrupted, as indicated by the dotted lines, then there is no 
20 positive acknowledgement and actions 1 to 1 1 are repeated, references 70 to 

78; message 78 is successfully received, and an acknowledgement 80 is sent 
from the network on FACH. 

It is clear that the MS 12 selects a preamble signature in action 3, and often 
. 25 reselects a preamble signature in action 9. Each selection may suffer from collisions or 
the selection of a preamble signature used by a stalled state. 

Referring now to Figure 8, which illustrates the inventive method, in step 1 the 
MS, such as MS 12, is activated. In step 2. MS 12 reads the BCH, and in step 3 
records the available signatures in its processor. In step 4 the MS 12 reads the AICH; 
30 when the BTS 1 8 sends an acquisition indication to another mobile, MS 12 records this 
usage of a particular signature in its processor (step 5). 
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The processor of the MS stpres a set of preamble signatures available to the 
MS. If a signature is in use by a stalled state it is indicated as not available. Of the 
available signatures, the store records the usage count of each signature, The signatures 
are divided into relatively high and relatively low usage counts, The MS randomly 
5 selects one of the relatively low usage count signatures which is not indicated as 
unavailable due to use by a stalled state at step 6 or step 9. 

Step 6 corresponds to action 3 above. Before selecting a preamble signature, 
the MS 12 checks its store and randomly selects from a set of preamble signatures 
which have a low usage count and are not used by any stalled state. The usage count of 
10 each preamble signature is refreshed by triggering, eg when the available preamble 
signatures change on the broadcast channel. It then performs the rest of action 3 and 
proceeds to action 4 etc. Simultaneously, in step 7, the MS 12 continues to read the 
AICH and in step 8 records any further acquisition indicators for other mobiles. 

Step 9 corresponds to action 9 above. Before reselecting a preamble signature, 
15 the MS 12 checks its store and selects randomly a signature from a set of preamble 
signatures with the lowest usage count and which are not being used by any stalled 
state. The reselection step may be repeated. In step 10, the MS 12 sends its message, 
and in step 11 it is deactivated as the call terminates. 

By application of the invention, the knowledge of the usage status for each 
20 available preamble signature allows a reduction in the number of unsuccessful 
preamble detections by the BTS 18, and reduces the unsuccessful decoding of 
messages by the BTS. Over all, the usage efficiency of the RACH is improved. 
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A mobile telephone for the universal radio mobile telecommunications system 
comprising a processor, a transmitter/receiver, and an antenna, arranged, during 
call set-up, to transmit an access packet to a base station, said packet comprising a 
preamble including one of a plurality of available preamble signatures previously 
obtained from the base station and stored by the mobile, characterised in that the 
processor is arranged, when the mobile is in an active mode (1) to monitor (2) the 
acquisition indication channel of the system; to store (3) for the duration of the 
active mode the usage by other mobile telephones of each available preamble 
signature; and to select (6 or 9) when required a signature the recorded usage of 
which is unlikely to cause collision]. 

A mobile telephone according to Claim 1 in which, for selection of a preamble 
signature for the determination of the primary node of the channelisation codes 
used by a message part of an access burst from the mobile, the mobile telephone 
selects (6) a signature indicated in its store as being unused by another mobile (?) 

A mobile telephone according to Claim 1 or Claim 2 in which, for reselection of a 
preamble signature, the mobile telephone selects (9) a signature indicated in its 
store as being least used by other mobile telephones. 

A method of operation, in a radio mobile telecommunications system comprising 
a plurality of mobile telephones (12, 14, 16) and a base transceiver station (18) 
providing an acquisition indication channel, in which 

each mobile telephone obtains from the base station a plurality of available 
preamble signatures and stores said signatures; 

during call set-up, a mobile transmits an access packet to the base station 
including one of said signatures, 
characterised in that :- 

each active mobile monitors (2) the acquisition indication channel for usage by 
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other mobile telephones as available preamble signatures, and stores (3) said 
usage; and 

each mobile selects when required a signature the recorded usage of which is 
unlikely to cause collisions. 
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MS activated 



i 



MS reads BCH for available preamble signatures 



T 



MS stores signatures 



MS reads AICH for acquisition indicators of another mobile \^~4 

i 



MS stores usage against that signature 



At action 3 MS selects preamble signature indicated in its 
store as being not in use by a stalled state and having a 
relatively low usage count 



MS reads AICH for acquisition indicator of another mobile 



J. 



MS stores usage against that signature 



At action 9 MS selects preamble signature indicated in its 
store as being not in use by a stalled state and having a 
relatively low usage count 



MS sends message 
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MS deactivated 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am an original, first and joint inventor of the subject matter which is claimed 
and for which a patent is sought on the invention entitled Improved Message Access For 
Radio Telecommunications System the specification of which 

[ ] is attached hereto 

OR 

[ ] was filed on and granted Application Serial Number . 

I hereby state that l have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by an amendment, if any, specifically referred to 
in this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 1 .56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 119 of any 
foreign application(s) for patent or inventor's certificate listed below and have also identified 
below any foreign application for patent or inventor's certificate having a filing date before that of 
the application on which priority is claimed: 

GB Application No. 9906198.8 filed 18 March 1999 

I hereby claim the benefit under Title 35, United States Code, 120 of any foreign 
application(s) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, 112, I acknowledge the duty to disclose all 
information known to me to be material to patentability as defined in Title 37, Code of Federal 
Regulations, 1 .56 which became available between the filing date of the prior application and 
the national or PCT international filing date of this application: 

International 

Application No. Date filed Status 

PCT/GB99/04179 10 th December 1999 Pending 

I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
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Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 

I hereby appoint the following attorney(s) with full power of substitution and revocation, 
to prosecute said application, to make alterations and amendments therein, to receive the 
patent, and to transact all business in the Patent and Trademark Office connected therewith: 



I hereby authorize these attorneys to insert in the above blanks the filing date and 
application serial no. when known. 

Please address all correspondence to the Do^ket_Adjiijnis^ Luceni 
TectiDoiogiesiac, SOUMoufltaiJiAyenue, e. O. B oxjSSS, MuirayJHNlJto 

telephone calls should be made to David Williams by dialing 01 1 -44-208-504-2824. 
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